Vulnerability of super edge-connected networks
نویسندگان
چکیده
Article history: Received 18 April 2013 Received in revised form 15 September 2013 Accepted 24 October 2013 Communicated by S.-y. Hsieh
منابع مشابه
A Survey On the Vulnerability Parameters of Networks
The analysis of vulnerability in networks generally involves some questions about how the underlying graph is connected. One is naturally interested in studying the types of disruption in the network that maybe caused by failures of certain links or nodes. In terms of a graph, the concept of connectedness is used in dierent forms to study many of the measures of vulnerability. When certain vert...
متن کاملSufficient conditions for maximally edge-connected and super-edge-connected
Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...
متن کاملEdge-tenacity in Networks
Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...
متن کاملVulnerability of super edge-connected graphs
A subset F of edges in a connected graph G is a h-extra edge-cut if G − F is disconnected and every component has more than h vertices. The h-extra edge-connectivity λ(G) of G is defined as the minimum cardinality over all h-extra edge-cuts of G. A graph G, if λ(G) exists, is super-λ if every minimum h-extra edge-cut of G isolates at least one connected subgraph of order h + 1. The persistence ...
متن کاملEdge fault tolerance of super edge connectivity for three families of interconnection networks
Let G = (V,E) be a connected graph. G is said to be super edge connected (or super-k for short) if every minimum edge cut of G isolates one of the vertex of G. A graph G is called m-super-k if for any edge set S # E(G) with jSj 6m, G S is still super-k. The maximum cardinality of m-super-k is called the edge fault tolerance of super edge connectivity of G. In this paper, we discuss the edge fau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 520 شماره
صفحات -
تاریخ انتشار 2014